Only Knowing in the Situation
نویسنده
چکیده
Actions depend crucially on what an agent knows and does not know. For example, an action may have a precondition that requires knowing the referent of a term, which is generally referred to as knowing who or knowing what. Alternatively, executing a sense action may be the result of realizing that the referent of a term is not known yet. The latter requires an agent to reason about all it knows about the world. This concept , also called only knowing, has been studied using possible-world semantics, yet only in the static case. One of the best understood action formalisms is the situation calculus. Moreover, it also comes equipped with a possible-world model of knowledge, which has led to deep insights into the relationship between action and knowledge. Adding only knowing to the situation calculus, which is the topic of this paper, turns out to be much more problematic than in the case of adding knowledge. It requires a reconstruction of the situation calculus itself by rst developing a possible-world model of action and then interpreting situations explicitly as possible worlds. The properties of the situation calculus , which normally need to be stipulated axiomatically, are shown to be valid formulas in our model. More importantly, only knowing is fully integrated into the action formalism .
منابع مشابه
AOL: A logic of Acting, Sensing, Knowing, and Only Knowing
This work is motivated by the existence of two useful but quite different knowledge representation formalisms, the situation calculus due to McCarthy, and the logic OL of only knowing due to Levesque. In this paper, we propose the logic AOL, which combines both approaches in a clean and natural way. We present a semantics for AOL which generalizes the semantics of OL to account for actions, and...
متن کاملA Logic of Acting, Sensing, Knowing, and Only Knowing
This work is motivated by the existence of two useful but quite different knowledge representation formalisms, the situation calculus due to McCarthy, and the logic of only knowing due to Levesque. In this paper, we propose the logic , which combines both approaches in a clean and natural way. We present a semantics for which generalizes the semantics of to account for actions, and a sound and ...
متن کاملCan Cognition Be Factorised into Internal and External Components?
0. Platitudinously, cognitive science is the science of cognition. Cognition is usually defined as something like the process of acquiring, retaining and applying knowledge. To a first approximation, therefore, cognitive science is the science of knowing. Knowing is a relation between the knower and the known. Typically, although not always, what is known involves the environment external to th...
متن کاملESP: A Logic of Only-Knowing, Noisy Sensing and Acting
When reasoning about actions and sensors in realistic domains, the ability to cope with uncertainty often plays an essential role. Among the approaches dealing with uncertainty, the one by Bacchus, Halpern and Levesque, which uses the situation calculus, is perhaps the most expressive. However, there are still some open issues. For example, it remains unclear what an agent’s knowledge base woul...
متن کاملA Semantical Account of Progression in the Presence of Defaults
In previous work, we proposed a modal fragment of the situation calculus called ES , which fully captures Reiter’s basic action theories. ES also has epistemic features, including only-knowing, which refers to all that an agent knows in the sense of having a knowledge base. While our model of only-knowing has appealing properties in the static case, it appears to be problematic when actions com...
متن کامل